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Abstract 

We present an elementary proof of the classical Beurling sampling the- 
orem which gives a sufficient condition for sampling of multi-dimensional 
band-limited functions. 



1 Introduction 

Let S C M. n ,n > 1, be a compact. The Bernstein space B$ consists 
of all bounded functions on IR n whose spectrum belongs to S. The 
latter means that 



/ f{x)<p{x) dx = 0, feB s , 



for every smooth function ip(x) whose support belongs to a ball 
disjoint from S. Here (p denotes the Fourier transform 

0(x) = [ e- u - x v(t) dt. 

A set A C M n is called a sampling set for B$, if there is a positive 
constant C such that 



j < C||/U||oo, for every / G B s , 
where 

ll/IU^ sup 1/(^)1, H/Ulloo :=mip|/(A)|. 

zeiR™ AeA 

It is a classical problem to determine when A constitutes a sampling 
set for Bg. Beurling discovered the importance of the lower uniform 
density D~(A) of A for this problem: 

min^eun Card(A n (x + rB)) 
D (A) := hm — , 

r— >oo \ro\ 
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where B is the unit ball in R ra , x + rB is the ball of radius r centered 
at x and |«S| denotes the measure of a set S. In [2] he proved the 
following 

Theorem 1 Let S = [a, b] C R. Then A C 1 is a sampling set for 
Bs if and only if 

D~(A) > |«S|/2tt. (1) 

Hence, when S is an interval in R, the sampling problem can be 
solved in terms of the density .D~(A). Condition D~(A) > |«S|/(27r) n 
remains necessary for sampling in for every compact set S C R n . 
This follows from a general result of Landau j6]. On the other hand, 
simple examples show that in dimension one condition (1) ceases to 
be sufficient already when S is a union of two intervals. 

A new phenomenon occurs in several dimensions: Even for the 
simplest sets S like a ball or a cube, no sufficient conditions for 
sampling in B$ can be expressed in terms of D~(A). The reason 
for that is that the zeros of the multi-dimensional entire functions 
are not discrete. One can check that if 5 C 1" contains at least 
two points, then there are functions / G Bs whose zero set contains 
sets A C R n with arbitrarily large D~(A). Clearly, if a function 
/ G Bs vanishes on A, then A is not a sampling set for Bs (see also 
discussion in [8], pp. 122-123). 

In [lj Beurling obtained the following sufficient condition for sam- 
pling in B B : 

Theorem 2 Assume AcR",n>l, and p < \ satisfy 

A + pB = W l . 

Then 

||/||oo< -. ||/|a||oo, for every f G B B , (2) 
1 — sin p 

and so A is a sampling set for B& . 

In fact, Beurling in jl] proves a result on balayage of Fourier- 
Stieltjes transforms which is equivalent to Theorem 2: For every 
Dime's measure 5%, there exists a finite measure with masses on A 
such that the values of their Fourier-Stieltjes transforms agree in the 
ball B. We use a completely different elementary approach which 
allows us to get a more general result, see Theorem 3 below. We 
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shall see that unlike the case of interpolation in several dimensions 
(see [7]), the " Beurling-type" sampling is in fact a one- dimensional 
phenomenon. 

Observe that condition A + pB = R n in Theorem 2 means that A 
is an p-net, i.e. for every x G M. n there exists A G A with \x — A| < p. 
Hence, every p-net with p < tt/2 is a sampling set for Bg. This 
is sharp: Beurling shows that the theorem ceases to be true for 
7r/2— nets. 

Let us in what follows denote by /C a closed convex central- 
symmetric body with positive measure. Then 

K° := {x G R n : x ■ t < 1 for all t G K} 

denotes the polar body of /C. In particular, we have B° = B. 
The following propositions are formulated in pQ without proof: 

(i) Estimate (2) in Theorem 2 can be replaced with a better one: 

ll/||oo< — H/Ulloo. (3) 

cosp 

(ii) Every set A satisfying A + p/C° = M n with some p < tt/2 is a 
sampling set for B^.. 

We show that estimate (3) holds for every convex central-symmetric 
body /C: 

Theorem 3 Assume Acl" and p < | satisfy 

A + p/C° = R n . (4) 

Then ([3]) is true, and so A is a sampling set for B^. 

Clearly, condition (j4]) means that for every x G M. n there exists 
A G A such that ||x — A||*:° < p, where \\x\\ic° '■= inf a >o{^ G a/C°}. 
Hence, every p-net in the norm || • \\jc<> is a sampling set for Bjc 
provided p < tt/2. This is sharp: 

Proposition 1. Suppose a closed convex central- symmetric body 
S contains a point xq with ||xo||ac° — tt/2. Then there exists A C lR n 
with A + S = R n and a function f G B K such that /(A) = 0, A G A. 

Corollary 1. Suppose a closed convex central- symmetric body S 
has the property that every set Acl" satisfying A + S = M. n is a 
sampling set for B^. Then S C p/C° for some p < tt/2. 
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2 Proofs 



1. Proof of Proposition 1. By assumption, there exist x G S 
and t G /C such that x • to = tt/2. The spectrum of the function 
sin(x • to) consists of two points ±t G /C, and so sin(x • to) £ ^jc- 

Let A := {x G R™ : x • to G 7rZ} be the zero set of sin(x • to). 
Denote by / = {rxo : — 1 < r < 1} C S the interval from — x to Xo- 
Clearly, for every point y G R n there exist n G Z and — 1 < r < 1 
such that y ■ t = irn — tit/2. Hence, y — rxo G A, which implies 
A + / = R n . □ 

2. Proof of Theorem 3. We shall deduce Theorem 3 from the 
following 

Lemma 1 Suppose a function g G -B[-t,t] satisfies \g(0)\ = ||si|oo- 
Then 

\g(u)\ > \g(0)\ cos(ru), |w| < 7r/2r. (5) 

This lemma is proved in [3, proof of Theorem 4]. For complete- 
ness of presentation, we sketch the proof below. 

Let us now prove Theorem 3. Take any function / G B/c- Assume 
first that |/| attains maximum on R ra , i.e. |/(xo)| = ||/||oo for some 
io 6 K" By (4), there exists Ao G A with || Ao — xo\\ic° < p- Consider 
the function of one variable g(u) := f(x + u(X — x )),u G R. One 
may check that g G -B[_ TjT ] with r = 1 1 A — rc 1 1 /c° - Also, clearly 
| £7 (0) | = ||g||oo and <?(1) = /(A ). Since r < p < it/2, we may use 
inequality (5) with u — 1: 

H/IU = |/(x )| = W)\ < ^ < ^ < — II/IaIIco. 

COS T COS p COS p 

If |/| does not attain maximum on R n , we consider the function 
f e (x) := f(x)ip(ex), where ip G -B e e is any function satisfying <p(0) = 
1 and <f(x) —7-0 as |x| — > oo. It is clear that f e G B/c+ e B and that / e 
attains maximum on R™. Set g e (u) := f e (x + w(A — x )),u G R, 
where xo and Ao are chosen so that |g e (0)| = ||/ e ||ooand 1 1 Ao — x o\\k.° < 
p. We have g G B[_ T _s, T +s\, where r = ||Ao — x \\ic° < p < n/2 and 
5 = 5(e) — > as e — >■ 0. So, if e is so small that r + e < 7r/2, we may 
repeat the argument above to obtain ||/ e ||oo < H/eUHoo/ cos(p + 5). 
By letting e — >■ 0, we obtain (3). □ 
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3. Proof of Lemma 1 

1. The proof in j3] is based on the following result from [4J (for 
some extension see [5]): Let f G -B[- t ,t] be a reai function satisfying 
— 1 < /(x) < 1 for all x G R. Tiien for every real a tie function 
cos(tz + a) — /(z) vanishes identically or else it has only real zeros. 
Moreover it has a zero in every interval where cos(tz + a) varies 
between -1 and 1 and all the zeros are simple, except perhaps at 
points on the real axis where f(x) = ±1. 

Sketch of proof. We may assume a = and r = 1. Consider the 
function 

Uz) := (l-6)^M/((l-6),). 

ez 

One may check that f e G Bu^i, — 1 < /(£) < 1, t G R, and that the 
estimate holds 

|/e(z)| < ~ i r> ^ = £ + iy G C. 

This shows that \f e (z) \ < | cos z\ when z lies on a rectangular contour 
7 consisting of segments of the lines x = ±Ntt, y = ±iV, where iV 
is every large enough integer. By Rouche's theorem, the function 
cos z — f e {z) has the same number of zeros in 7 as cos z, that is, 
2N zeros. On the real axis |/ £ | < 1 — e. Hence, cosz — / e (^) is 
alternately plus and minus at the 2N + 1 points kir, \k\ < N, so it 
has 2N real zeros inside 7. Taking larger values of iV we see that 
cos ,2 — f e {z) has exclusively real and simple zeros, which lie in the 
intervals (kir, (k + 

The zeros of cos z—f(z) are limit points of the zeros of cos z—f e (z) 
as e — > 0. Thus cos z — f(z) cannot have non-real zeros. Moreover, it 
has an infinite number of real zeros which are all simple, except those 
at the points kir iff f(kir) = (— l) k . Every interval kit < z < (k + l)iT 
at the endpoints of which \ f(t)\ < 1 contains exactly one zero. If 
f(kii) = (— l) fc , we have a double zero at kn but no further zeros in 
the interior or at the endpoints of the interval ((k — 1)tt, (k + 

2. It suffices to prove Lemma 1 for real functions / G B< T(T i. 
Since / has a local maximum at t — 0, the function f(t) — cosrt has 
a repeated zero at t — 0. By the discussion above we see that either 
f{t) is identically equal to cosrt or f(t) — cosrt does not vanish on 
[— k/t,0) U (0,7r/r]. Since |/(tt)| < 1, it follows that f(t) > cosrt 
on each of the intervals [— tt/t, 0) and (0, 7t/t]. □ 
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